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I- REAL PARTY IN n<ij v.inrsij 
The real party in interest is NXP B.V., the successor in interest of the assignee of 
record of the present ^plication, Koninklijke Philips Electronics N.V.. and not the party 
named in the above caption. 

n. RELATED APPEALS Ai^ INTF.HFFl?F^Jnl^c 
With regaid to identifying by number and filing date aJl other appeals or 
interferences known to Appellant which will directly effect or be directly affected by or 
have a bearing on the Board's decision in this appeal. Appellant is not aware of any such 
^ipeals or interferences. 



ni. STATUS OF CLAIMS 

Claims 1-4 are pending, stand finally rgected, and form the subject matter of the 
pr^ent appeal. 

I^- STATUS O F AMElVmVffFNrrg 

All amendments have been entered. No amendment after final rejection has been 
submitted. 

V. SmVIMARY of the CT^AIIUli lD SUB.nr.r^ ^ ^i-riri> 
The present invention relates methods and apparatus for minimizing erasures of a 
memory medium. As recited in claim 1. a logical series of multiple memory locations is 
identified and is treated in effect as a single logical memory location. A value to be stored 
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is encoded and written initially to a first location in the series. As the value is to be 
modified to a new value, the new value is encoded taking into account the current 
encoded value and, if feasible, stored in the current location (Specification, page 5, lines 
11-16); if not feasible (i.e., because of code exhaustion), then the encoded new value is 
written to a next available location; or, if there is no next location available, the contents 
of the locations in Ae series are reset (Specification, page 6. lines 4-15). 



VI. GROUNDS of REJECTI ON to be REVIEWED ON APPEAI. 

The issues in the present matter are whether: 

1 . claims 1-4 are unpatentable over Rivcst in view of Sinclair and Estakhri^ 



) 
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VII. ARGUMENT 

I* Rclecdon of gaims 1-4 as Being Unpatentable over Rivest In 

view of Sinclair and Estakhri 

As previously stated, the present invention relates methods and apparatus for 
minimizing erasures of a memory medium. As recited in claim 1, a logical series of 
multiple memory locations is identified and is treated in effect as a single logical memory 
location- A value to be stored is encoded and written initially to a first location in the 
series. As the value is to be modified to a new value, the new value is encoded taking into 
account the current encoded value and, if feasible, stored in the current location; if not 
feasible (i.e., because of code exhaustion), then the encoded new value is written to a 
next available location; or. if there is no next location available, the contents of the 
locations in the series are reset. 

Rivest describes * Veusing" or ''rewriting" a non-erasable memory. Such writing 
and rewriting is illustrated in Fig. 1 of Rivest Two data bits arc mapped to three writ^ 
once bit positions (WITS). For example, 00 is mapped to 000, 01 is mapped to 100, etc. 
To write a different two bits to a previously-written location, the two data bits are 
mapped to the same three WITS but with a different mapping in which one need only 
change zeros to ones. For example, the two bits 00 are mapped to 1 1 1 and can be stored 
in a location that previously stored the bits 10, mapped to 101 . Only the second WIT 
needs to be changed from zero to one. Decoding of the data is accomplished by 
cxclusive-ORing adjacent WITS (Rivest col. 4, lines 33-39). 

In Rivest, there is no identification of a logical series of multiple memory 
locations. 
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Sinclair relates to disk emulation using a FLASH memory. An algorithm is 
disclosed that ensures that an erased block of FLASH memory is alwa3rs "at the ready," 
since erasure takes some time. Note, for example, col. 6, lines 63-37. Sinclair also fails to 
teach or suggest the logical series of multiple memory locations performing the functions 
set forth in claim 1 . 

Estakhri does not contain any relevant teaching about the manner in which data 
itself is stored. Instead, Estakhri speaks to the way in which address information is stored. 
In particular, Estakhri teaches an arrangement in which a flash memory, in addition to 
data blocks, includes correlations blocks. Like the data blocks, the conrelation blocks are 
organized into sectors, each sector containing multiple fields* Each logical memory 
address is xmiquely mapped to one of the fields. That field is used to store the physical 
memory address within the data portion of the memory where the data corresponding to 
die logical address is stored. 

When the physical address of a data item changes (for example, when data is 
modified and rewritten to the memory but the old data is not overwritten), the physical 
address in the corresponding correlation block is ovcrwritterL 

Estakhri does not identify in advance a series of locations for use in storing 
successive versions of a piece of data in the mamier recited in claim I . 

The OfBce Action states in part: "Estakhri discloses 'selecting a location of a 
logical series of locations', \Aien Estakhri discloses identifying a current sector of a 
plurality of sectors and each sector is associated with a range of logical block addresses 
(see column 18, lines 5-30).** 
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In Estakhri, correlation infonnation correlating (virtual) logical block addresses 
(VLBA-addresses used by ttie host system to address a block of data) to physical block 
addresses (PBA — addresses identifying a physical storage location on the storage 
medium) is stored in the same manner as data in blocks (corrBlation blocks) containing 
sectors. This passage simply refers to the fact that for each range of logical block 
addresses, a quickly accessible record is kept (e.g., in semiconductor memory) of the 
current sector used to store the corresponding PBAs. When a block of data is written, it is 
preferably written to a different unused location on the mediiun. What was previously the 
current sector used to store the corresponding PBA for that block is marked as obsolete, 
and a new current sector is idratified in which the corresponding PBA for that block is 
written. 

Estakhii, in which data is handled on a block basis^ is very different fiom the 
present invention (and from the primary reference Rivest) in which data is handled on a 
word basis. One of ordinary skill in the art being aware of both Rivest and Estakhri 
would not be led to combine the teachings of the references in the manner suggested. 

Accordingly, claim 1 and its dependent claims are believed to patentably define 
over the cited references. 
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Vni. CONCLUSION 
Jn view of the above analysis, it is respectfully submitted that the referenced 
teachings, whether taken individually or in combination, fail to anticipate or rendw 
obvious the subject matter of any of the present claims. Therefons, reversal of all 
outstanding groimds of rejection is lespectfiitly sohcited. 




Date: November 14, 2005 By: Michael Ure 

Attorney for Applicant 
Registration No. 33,089 
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APPENnnf. THE O^ATMS ON APPRAI 



1. A data pnjcessing device comprising a memory having locations, each capable of 
storing a WOM codeword fiom a WOM code; a memory selector for selecting a cuirently 
selected location of a logical series of the locations; a data encoder that encodes a 
received data value in a new codeword fiom the WOM code, as a function of the received 
data value and a previous codeword stored in the currently selected location, the data 
encoder causing the cuirently selected location to be changed to a next one in the logical 
series when the WOM code is exhausted, the data encoder storing the new codeword in 
the cuirently selected location; a reset circuit for resetting a content of the locations in the 
logical series, the reset circuit being triggered when the WOM code is exhausted for aU 
the locations of the logical series. 

2. A data processing device according to claim 1, wherein the memory selector is 
arranged to determine the currently selected location from a content of the locations, so 
that the currenUy selected location has an immediate predecessor location, if any. that 
contains a codeword indicating that the location is fuJl and an immediate successor 
location, if any. that contains an initial codeword value produced by resetting. 

3. A data processing device according to claim 1. comprising an input for receiving a 
dataword; an error correcting encoder, arranged to form N data values, each data value at 
least representing a respective part of the dataword encoded in an error correcting code; 
thememory selector being arranged to select N currently selected locations, each of a ' 
respective logic series of the locations; the data encoder encoding the data values in N 
respective new codewords fiom the WOM code, each as a function of a respective one of 
the data values and a previous codeword stored in the currently selected location of a 
respective one of the logic series, the data encoder causing the currently selected location 
or locations to be changed for those of the logic series in which the WOM code is 
exhausted, the encoder storing each new codeword in the currently selected location of a 
respective one of the series; the i^set circuit being trigger^ for those of the logic series 
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where WOM code is exhausted for all locations in of the logic series. 

4. A data processing device according to claim 1, said series of locations being one of a 
plurality oflogical series of locations comprised in the memory, the data processing 
device comprising an address input for receiving an address value corresponding to the 
data; a series selector for selecting, under control of the address value, the series of 
locations operated upon by the memory selector, the data encoder and the reset circuit. 
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X. APPENDIX! RELATED PROCEEDINGS 
NONE 



XI. APPENDIX; EVIDENCE 
NONE 
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